Asymptotics in High Dimensions for Percolation

نویسنده

  • Harry Kesten
چکیده

We prove that the critical probability for bond or site percolation on Z is asymptotically equal to 1/(2d) as d → ∞. If the probability of a bond (respectively site) to be occupied is γ/(2d) with γ > 1, then for the bond model the percolation probability converges as d → ∞ to the strictly positive solution y(γ) of the equation y = 1− exp(−γy). In the site model the percolation probability is asymptotically equal to γy(γ)/(2d) under these conditions. An asymptotic independence property for the random field of sites which belong to the infinite cluster is given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random graph asymptotics on high-dimensional tori

We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d > 6 for sufficient spread-out percolation. We use a relatively simple coupling argument to show that this largest critical cluster is, with high probability, bounded above by a large constant times V 2/3 and below by a small consta...

متن کامل

Limiting Shape for Directed Percolation Models

We consider directed first-passage and last-passage percolation on the non-negative lattice Zd+, d ≥ 2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits g(x) = limn→∞ n T (⌊nx⌋) exist and are constant a.s. for x ∈ Rd+, where T (z) is the passage time from the origin to the vertex z ∈ Zd+. We show that this shape function ...

متن کامل

Some remarks on AB-percolation in high dimensions

In this paper we consider the AB-percolation model on Z1 d and Z. Let pH (Zd) be the critical probability for AB-percolation on Z. We show that pH (Zd) ;1/(2d). If the probability of a site to be in state A is g/(2d) for some fixed g.1, then the probability that AB-percolation occurs converges as d→` to the unique strictly positive solution y(g) of the equation y512exp(2gy). We also find the li...

متن کامل

The survival probability for critical spread - out oriented percolation above 4 + 1 dimensions . II . Expansion

We derive a lace expansion for the survival probability for critical spread-out oriented percolation above 4+1 dimensions, i.e., the probability θn that the origin is connected to the hyperplane at time n, at the critical threshold pc. Our lace expansion leads to a nonlinear recursion relation for θn, with coefficients that we bound via diagrammatic estimates. This lace expansion is for point-t...

متن کامل

Fiber deposition models in two and three spatial dimensions

We review growth, percolation, and spatial correlations in deposition models of disordered fiber networks. We first consider 2D models with effective interactions between the deposited particles represented by simple parametrization. In particular, we discuss the case of single cluster growth, growth of uniformly random networks, and flocculated networks with nontrivial spatial correlations. We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1990